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• ^ ■ 1. Introduction 

In the late 1980s, the celebrated Grobner basis theory developed by Bruno Buchberger [Bui, 2] 
for commutative polynomial ideals was successfully generalized to one-sided ideals in envelop- 
ing algebras of Lie algebras by Apel and Lassner [AL], to one-sided ideals in Weyl algebras 
(including algebras of partial differential operators with polynomial coefficients over a field of 
characteristic 0) by Galligo [Gal], and more generally, to one-sided and two-sided ideals in 
solvable polynomial algebras (or algebras of solvable type) by Kandri-Rody and Weispfenning 
[K-RW]. The class of solvable polynomial algebras includes not only the commutative polyno- 
mial algebras, the Weyl algebras, the enveloping algebras of finite dimensional Lie algebras, and 
a large number of iterated Ore extensions, but also numerous other significant noncommutative 
algebras (cf. [Lil], [BGV], [Li4]). 

Let i^' be a field and R = K[Xi,...,Xn\ the commutative polynomial A'-algebra in n 
variables. Originally, a noncommutative solvable polynomial algebra R' was defined in [K-RW] 
by first fixing a monomial ordering -< on the standard if-basis J3§ = {X^^ ■ ■ ■ X"" | at G N} of R, 
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and then introducing a new multiplication * on R, such that certain axioms ([K-RW], AXIOMS 
1.2) are satisfied. In the formal language of associative fT- algebras, a solvable polynomial 
algebra can actually be defined as a finitely generated associative i^-algebra A = K[ 
that has the PBW i^-basis B — {a^^ • • ■ a^" | ctj G N} and a (two-sided) monomial ordering -< 
on B such that for 1 < i < j < n, ajGi = Xjittittj + fji and LM(/jj) -< aiGj, where Xji G K — {0} 
and fji e K-spanB ([LW], Definition 2.1). Pull details on this definition will be recalled in the 
next section. 

Let K{X) — K{Xi, . . . , Xn) be the noncommutative free X-algebra on X — {Xi, . . . , 
and B = {1, Xi^Xi^ ■ • ■ X^^ \ Xi. e X, s > 1} the standard X-basis of K{X). For convenience, 
we use capital letters U, V,W,S,. . . to denote elements (monomials) of B. Recall that a mono- 
mial ordering -<' on B is a well-ordering such that for 1^, [/, y e B, [/ -<' V imphes WU -<' WV, 
UW VW; and moreover, if W,U,V,S eB with W y^V, then W = UVS implies V ^' W 
(thereby 1 ^' W for all 1 e B). As before, we let R = K[Xi, . . . X^] denote the com- 

mutative polynomial algebra in variables Xi,. . .X^ and write ^ — {X^^ ■ ■ -X"" | ctj e N} 
for the standard X-basis of R. In [K-RW] it was shown how to construct a solvable poly- 
nomial algebra by means of a fixed monomial ordering -< on 3§ and a commutation system 
Q — {Qij I 1 < ^ < J < 'T'} C K{X), where each Qij — XjXi — CijXiXj — p^j with & K — {0} 
and pij G R such that pij -< XiXj, that is, 

• ([K-RW], Theorem 1.7) if I{Q) denotes the (two-sided) ideal of K{X) generated by Q, then 
the quotient algebra K{X)/I{Q) is isomorphic to a solvable polynomial algebra R' defined 
with respect to the given -< on ^ and the new multiplication * on R satisfying ([K-RW], 
AXIOMS 1.2) if and only if I{Q) satisfies the condition 

(H) HQ) contains no nonzero commutative polynomials. 

With a fixed monomial ordering -< on and a given commutation system Q as above, the 
relation between the condition (H) and Grobner bases of I{Q) in K{X) was also explored in 
[K-RW], that is, 

• ([K-RW], Theorem 1.11 due to Mora) assuming that there is a positive monomial ordering 
-<' on B which extends the given monomial ordering -< on such that 

1 • • • X^' XjXi for all monomials ^ • • • 1 < i < j < n, 

then I{Q) satisfies the condition (H) if and only if Q is a Grobner basis for I{Q) with respect 

to the monomial ordering -<' on B. 
As an example, in the case that -< is the pure lexicographic ordering on B, the existence of 
such a positive monomial ordering -<' on B was given by Mora (see the ordering -<' described 
in [K-RW] after Corollary 1.12). 

In the case that Q = {XjXi - XiXj - pij{Xi, . . . , Xj_i) \ 1 < i < j < n} C K{X) 
but with each pij{Xi, . . . , Xj_i) being an element of the free /T-algebra K{Xi, . . . , Xj_i) on 
{Xi, . . . , Xj_i}, it was proved that 



• ([K-RW], Theorem 1.13) the quotient algebra K{X)/I{Q) is a solvable polynomial algebra 
of strictly lexicographical type if and only if I{Q) satisfies the condition (H). 

In [Lil, 4], some results on the construction of solvable polynomial algebras by means of 
Grobner bases in K{X) were also given ([Lil], CH.III, Proposition 2.2, Proposition 2.3; [Li4], 
Ch.4, Proposition 4.2). However, so far there seems no a complete constructive characterization 
of solvable polynomial algebras in terms of Grobner bases for ideals of free algebras, by which 
one may effectively determine all such algebras. In this note, we solve this problem in Section 
2 by Theorem 2.5. Furthermore, we remark in Section 3 that the main results obtained for 
quadric solvable polynomial algebras in [Lil] indeed hold true for arbitrary solvable polynomial 
algebras; and we remark that the algebras satisfying the equivalent conditions of Proposition 
2.4, especially the algebras described in Theorem 2.5(ii)(a), also provide us with an interesting 
class of algebras in the computational noncommutative algebra. 

Throughout this paper, K denotes a field, K* = K — {0}; N denotes the set of all nonnegative 
integers. Moreover, the Grobner basis theory for ideals of free algebras is referred to [Mor] . 

2. The Main Result 

We first briefiy recall from ([K-RW], [LW], [Lil]) some basics concerning solvable polynomial 
algebras. Let A = fC[ai, . . . , a„] be a finitely generated A'-algcbra with the minimal set of 
generators {ai, .... a„}. If, for some permutation r = iii2 ■ ■ - in of 1) 2, .... n, the set B = 
{a" = ■ ■ ■ a^" | a = {ai, . . . , a„) G N"}, forms a fC-basis of A, then B is referred to as a 
PBW K -basis of A. It is clear that if A has a PBW fT-basis, then we can always assume that 
ii = 1, . . . ,in = n. Thus, we make the following convention once for all. 

Convention Prom now on in this paper, if we say that the algebra A has the PBW X-basis 
B, then B is meant the one 

^ = {a" = a?^ • • • a^" I a = (ai, ...,«„) e N"}. 

Moreover, adopting the commonly used terminology in computational algebra, elements of B 
are referred to as monomials of A. 

Suppose that A has the PBW K-hasis B as presented above and that ^ is a total ordering 
on B. Then every nonzero element f & A has a unique expression 

/ = Aia"(^) + A2a"(2) + • • • + A^a"^'"), e K*, a"(^) = a'^^'a^'' ■ ■ ■ e B, l<j<m, 



in which the basis elements satisfy a"*^^-* -< a"*^^-* -<■■■-< a"^"*-*. It follows that we may define 



2.1. Definition Suppose that the X-algebra A — K[ai, . . . , a„] has the PBW X-basis B. If -< 
is a total ordering on B that satisfies the following three conditions: 
(1) ^ is a well-ordering; 



(2) For aT, a", e B, if a° ■< and LM(a^a"), LM{a'^a^) ^ K, then LM(aTa") ■< LM(a^a'^); 

(3) For aT,a°,a^ e B, if a^, and = LM{a''a^), then ^ (thereby 1 ^ for all 



then we call -< a left monomial ordering on B. 

Similarly, a h^f/it monomial ordering on S may be defiend. 

If -< is both a left monomial ordering and a right monomial ordering on B, then we call -< a 
two-sided monomial ordering (or simply a monomial ordering) on B. 

Remark Examples of left (right) monomial orderings on PBW i^-bases, which are not right 
(left) monomial orderings, are given in [Li3]. 

2.2. Definition Suppose that the X-algebra A — K[ai, . . . , a„] has the PBW X-basis B and 
that ^ is a (two-sided) monomial ordering on B. If for all a° = a" ^ • • • a^", — af^ ■ ■ ■ a^" e B, 
the following holds: 



then A is said to be a solvable polynomial algebra. 

The results of the next proposition are summarized from ([K-RW], Sections 2-5). 

2.3. Proposition Let A = K[ai, . . . , a„] be a solvable polynomial algebra with the (two-sided) 
monomial ordering -< on the PBW A'-basis B of A. The following statements hold. 

(i) A is a (left and right) Noetherian domain. 

(ii) Every left ideal I oi A has a finite left Grobner basis Q = {gi, gt} in the sense that 

• if 7^ / G /, then there is some gi & Q such that \jM.{gi)\LM.{f) , i.e., there is some E B 
such that LM(/) = LM{a^LM{gi)) , or equivalently, with 7(i^) = {%,^,%,^,. . . ,7i„,) e N", 
/ has a left Grobner representation: 



LM(/) = a°'^'^\ the leading monomial of /; 
LC(/) = Xm, the leading coefficient of /; 

LT(/) = A^a"(™), the leading term of /. 



^ 1), 




and either /q,,^ = or 



/ = E^,J>^^3^"'^''^9J, where A,, G K*, a^^) G B, g, G Q, 
satisfying LM(a^fe)^j) ^ LM(/) for all (i,j). 



(iii) The Buchberger's Algorithm, that computes a finite Grobner basis for a finitely generated 
commutative polynomial ideal, has a complete noncommutative version that computes a finite 
left Grobner basis for a finitely generated left ideal / = ^™ Afi of A. 

(iv) Similar results of (ii) and (iii) hold for right ideals and two-sided ideals of A. 

□ 

It is clear that a solvable polynomial algebra A depends on two independent factors, namely 
a PBW X-basis B and an appropriate monomial ordering -< on B. Let K{X) — K{Xi, . . . , X^) 
be the free X-algebra on X ^ {Xi, X^} and B = {1, Xi^-- ■ Xi^ \ Xi. e X, s > 1} the 
standard X-basis of K{X). Let / be an ideal of K{X). Concerning the relation between 
Grobner bases of / and the existence of a PBW X-basis for the quotient algebra A — K{X)/I, 
we recall the following 

2.4. Proposition ([Li4], Ch 4, Theorem 3.1) Let A = K{X)/I be as above. Suppose that / 
contains a subset of "'■""'^^ elements 

G = {Qji = XjXi - Fji I Fji e K{X), l<i<j<n} 

such that with respect to some monomial ordering on B, LM(g'jj) = XjX^ holds for all the 
gji. The following two statements are equivalent: 

(i) A has the PBW /C-basis IJ§ = {X'^^X'^^ ■ ■ ■ X^" \ o-j G N} where each Xi denotes the coset 
of / represented by Xi in K{X)/I. 

(ii) Any subset Q of I containing G is a Grobner basis for / with respect to -<;^ . □ 

Remark Obviously, Proposition 2.4 holds true if we use any permutation {X^^, . . . ,Xk„} of 
{Xi, . . . , Xn}. So, in what follows we conventionally use only {Xi, . . . , X„}. 

We note that that if G = {gji — XjXi — Fji \ Fji e K{X), l<i<j<n}isa, Grobner 
basis of the ideal / such that LM(gijj) = XjXi for all the gji, then the reduced Grobner basis 
of / is of the form 



g^l gji = XjXi - <xr^^xr^ • • • x:- 



LM{gji) = XjXi, l<i<j<n 



where /i^^ e K and {aiq, a2q, ■ ■ ■ , CKnq) £ N". Bearing in mind Definition 2.2 and combining this 
fact, we have the following characterization of solvable polynomial algebras in terms of Grobner 
bases for ideals of free algebras. 

2.5. Theorem Let A = fC[ai, . . . , a„] be a finitely generated algebra over the field K, 
and let K{X) = K{Xi, . . . .X.^) be the free A'-algebras with the standard fT-basis B = 
{1, Xj^ ■ ■ • Xi^ I Xi- e X, s > 1}. With notation as before, the following two statements 
are equivalent: 



(i) A is a solvable polynomial algebra in the sense of Definition 2.2. 

(ii) A = A = K{X)/I via the iC-algebra epimorphism tti: K{X) — )■ A with 7ri(Xj) = a,, 
1 < i < n, I = KerTTi, satisfying 

(a) with respect to some monomial ordering on B, the ideal / has a finite Grobner basis 
G and the reduced Grobner basis of / is of the form 



With Fj, = I^^X^'^X^'^ ■ ■ ■ X^^ 



LM{g,,) = X^X,^ 
1 < i < j < n 



where Xji e K*, e K, and {aiq, «2g, • ■ ■ , ctng) ^ f^", thereby ^ — {Xl^K^^ ■ ■ ■ X'^ \ 
aj e N} forms a PBW X-basis for A, where each Xi denotes the coset of / represented 
by Xi in A; and 

(b) there is a (two-sided) monomial ordering -< on J3§ such that LM(Fjj) -< Xj_Xj whenever 
F,, ^ 0, where F,, = T.,^^^xTxT ■ ■ -XT . ^ <i < j <n. 

Proof (i) ^ (ii) Let B = {a" = a?^ • • • a^" | a = (ai, . . . , «„) e W} be the PBW X-basis of 
the solvable polynomial algebra A and -< a (two-sided) monomial ordering on B. By Definition 
2.2, the generators of A satisfy the relations: 

ajtti = Xjittiaj + fji, I <i < j <n, (*) 

where Xji e K* and fji — ^ X-spanB with LM(/jj) ^ OjOj. Consider in the free 

X-algebra K{X) = K{Xi, . . . , X„) the subset 

= {gji = XjXi - XjiXiXj - Fji\l <i < j < n}, 

where if fji = iJ,i'a'^"'a'^"' ■ ■ ■ aT' then F^i = fi^X^^X^'' ■ ■ ■ XT" for 1 < i < j < n. We 
write J = (g) for the ideal of K{X) generated by Q and put A = K{X) /J. Let tti: K{X) ^ A 
be the i^'- algebra epimorphism with 7ri(Xi) = ai, 1 < i < n, and let tt2: K{X) Ahc the 
canonical algebra epimorphism. It follows from the fundamental theorem of homomorphism 
that there is an algebra epimorphism ip: A A defined by v^(Xj) = Oj, 1 < i < n, such that 
the following diagram of algebra homomorphisms is commutative: 

K{X) ^ A 

TTl ■/'ip </? O 772 = TTl 

A 

On the other hand, by the definition of each Qji we see that every element H E A may be written 
as F = /XjXf ■ --X^;' with fij e K and (/3y, . . . , /3nj) G N", where each Xi is the 
coset of J represented by Xi in A. Noticing the relations presented in (*), it is straightforward 
to check that the correspondence 

^Ij: A ^ A 



is an algebra homomorphism such that if o ip = 1^^ and ip o ip = 1^, where 1a and 1^ denote 
the muhiphcative identities of A and A respectively. This shows that A = A, thereby KerTTi = 
I = J] moreover, ^ = {X'^^X'^^ ■ ■ ■ X'^" \ aj G N} forms a PBW i^T-basis for A, and -< is a 
(two-sided) monomial ordering on ^. 

We next show that Q forms the reduced Grobner basis for I as described in (a). To this 
end, we first show that the monomial ordering ^ on B induces a monomial ordering on the 
standard X-basis B of K{X). For convenience, we use capital letters U, V,W,S,... to denote 
elements (monomials) in B. We also fix a graded lexicographic ordering -<griex on B (with 
respect to a fixed positively weighted gradation of K{X)) such that 

■^1 ~^grlex -^2 ~^grlex ' ' ' ~^grlex -^n- 

Then, for U,V eBwe define 

r LM(7ri(t/)) ^ LM(7ri(l^)), 
U ~<^Vii I or 

[ LM(7ri(t/)) = LM{7r,{V)) and U -<griex V. 

Since ^4 is a domain (Proposition 2.3(i)) and tti is an algebra homomorphism with 7ri(Xi) = Oj 
for 1 < i < n, it follows that LM(7ri(Vt^)) ^ for all W eM. We also note from Definition 
2.2 that if e A are nonzero elements, then LM(/5() = LM(LM(/)LM(gr)). Thus, if 
U,V,W and U ^^V subject to LM(7ri(C/)) ■< LM(7ri(\/)), then 

LM(7ri(W)) = LM(LM(7ri(H/))LM(7ri ([/))) 
-< LM(LM(7ri(W^))LM(7ri(l^))) 
= LM(7ri(l^l^)) 

implies WU <^ WV; iiU ^^V subject to LM(7ri(t/)) = LM(7ri(l^)) and U ^griex V, then 

LM{7ri{WU)) = LM(LM(7ri(iy))LM(7ri(t/))) 
= LM(LM(7ri(iy))LM(7ri(y))) 
= LM(7ri(W^y)) 

and WU ■<griex WV imphes WU WV. Similarly, iiU ^^V then US VS for all S eM. 
Moreover, if W,U,V, S E M, W V, such that W = UVS, then LM(7ri(W^)) = LM(7ri(UVS)) 
and clearly V -<griex W, thereby V W. Since -< is a well-ordering on B and -<griex is a well- 
ordering on B, the above argument shows that is a (two-sided) monomial ordering on B. 
With this monomial ordering in hand, by the definition of Fji we see that LM(Fjj) XiXj. 
Furthermore, since LM(7ri(XjXj)) = aittj = LM(7ri(XjXj)) and XiXj -<griex XjXi, we see that 
XiXj XjXi. It follows that hNl{gji) = XjXi for 1 < i < j < n. Now, by Proposition 2.4 we 
conclude that Q forms a Grobner basis for / with respect to -<^. Finally, by the definition of Q, 
it is clear that Q is the reduced Grobner basis of / and Q meets the requirement of Proposition 
2.4, hence ^ = {X"'x'^' ■ ■ -X^" \ aj e N} forms a PBW K-basis for A, as desired. 



(ii) =^ (i) Note that (a) + (b) tells us that the generators of A satisfy the relations XjXi = 
XjiXiXj + Fji, 1 < i < j < n, and that if Fji ^ then LM(Fjj) -< XiXj with respect to 
the given monomial ordering -< on It follows that A and hence A is a solvable polynomial 
algebra in the sense of Definition 2.2. □ 

Remark The monomial ordering we defined in the proof of Theorem 2.5 is a modification of 
the lexicographic extension defined in [EPS]. But our definition of involves a graded mono- 
mial ordering -<griex on the standard K-hasis B of the free X-algebra K{X) — K{Xi, . . . , X^). 
The reason is that the monomial ordering -<-^ on B must be compatible with the usual rule of 
division, namely, W,U,V, S e M, W V, and W = UVS imphes V W. While it is clear 
that if we use any lexicographic ordering -<iex in the definition of then this rule will not 
work in general. 

Note that our discussion on solvable polynomial algebras made use of Definition 2.1 for a 
monomial ordering and Definition 2.2 for a solvable polynomial algebra. In light of ([K-RW], 
AXIOMS 1.2), the next proposition may make the practical use of Theorem 2.5 much easier 
and flexible in determining solvable polynomial algebras. 

2.6. Proposition Let A — K[ ] be a finitely X-algebra with the PBW X-basis 

B = {a" = a"^ ■ ■ ■ a^" | a = (ai, . . . , «„) G N"} and the generators of A satisfy the relations: 

OjOi = XjiOiOj + fji, I < i < j < n, 

where Xji e K* and fji e K-speaiB. Then the following two statements are equivalent. 

(i) There is a (two-sided) monomial ordering ^ on B in the sense of Definition 2.1, such that 

LM{fji) -< ttittj, I <i < j <n. 

(ii) There is a monomial ordering -< on the additive monoid N", i.e., ^ is a well-ordering and 
a -< (3 implies a + 7 -< /3 + 7 for all a, /3, 7 e N", such that if LM(/jj) = a" and we write 

— QiUj, then a-<l3,l<i<j<n. 

□ 

We end this section by an example illustrating Theorem 2.5 and Proposition 2.6. 

Example 1. Considering the N-graded structure of the free X-algebra K{X) — K{Xi, X2, X3) 
by assigning Xi the degree 2, X2 the degree 1 and X^ the degree 4, let / be the ideal of i^r(X) 
generated by the elements 

9i = X1X2 — X2X1, 

g2 = X3X1 - AX1X3 - - /(X2), 

93 = -^3X2 — X2X3, 

where A G K*, ji E K, /(X2) is a polynomial in X2 which has degree < 6, or f{X2) = 0. The 
following properties hold. 



(1) If we use the graded lexicographic ordering X2 -<griex Xi -<griex X^ on K{X), then the three 
generators have the leading monomial LM(5fi) = X1X2, L'M.{g2) = X^Xi, and LM(5f3) — 
X3X2. It is straightforward to verify that Q = {91,92,93} forms a Grobner basis for /. 

(2) With respect to the fixed -<griex in (1), the reduced Grobner basis Q' of / consists of 

9i — X1X2 — X2X1, 

g2 = X3X1 - AX1X3 - iiXlX^ - f{X2), 

93 — XsX2 — X2X3, 

(3) Writing A = K[ 01,02,03] for the quotient algebra K{X)/I, where Oi, 02 and 03 denote 
the cosets Xi + I, X2 + I and X3 + / in K{X)/I respectively, it follows that A has the 
PBW basis B — {a"" — ag^a^^ag^ | a = (a2,tti,«3) ^ N^}. Noticing that 0201 = 0102, it is 
clear that B' — {a" = a^^a'^^a'^'-' \ a = (ai, 02, 03) G N^} is also a PBW basis for A. Since 
0301 = Xaitts + lianas + f{(i2), where /(a2) G ir-span{l, 02, a|, . . . , a^, we see that A has the 
monomial ordering ^^ex on ^' , which is given by the lexicographic ordering -<iex on such 
that 03 -<iex 0,2 -<iex di and LM(//a|a3 + f{a2)) -<iex 01^3, thereby A is turned into a solvable 
polynomial algebra with respect to -<iex- 

Moreover, one easily checks that if ai is assigned the degree 2, 02 is assigned the degree 1 
and 03 is assigned the degree 4, then, A has another monomial ordering -<griex on B' , which is 
given by the graded lexicographic ordering -<griex on such that -<griex ^2 -<griex and 
\jM.{^a\az + f{0'2)) -<griex oiOs, thereby A is turned into a solvable polynomial algebra with 
respect to -<griex- 

3. Further Remarks and Questions 

First recall from [Lil] that a quadric solvable polynomial algebra is a solvable polynomial algebra 
A — K[ai, . . . , a„] with the PBW X-basis B and a graded monomial ordering -<gr subject to 
the convention that each ai is assigned the degree 1, such that 

ajQi = XjiaiUj + ^2 ^'ji^^kO'i + ^2 ^^^^ 1 < < J < 

k<i h 

where Xji G K* , Xj^, Xh, Cji e K; in the case where ^fc<^ X^jla^a^ + Xhah + Cji = for 1 < 
i < j < n, a quadric solvable polynomial algebra A is called a homogeneous solvable polynomial 
algebra. For a quadric solvable polynomial algebra A, by introducing the -<gr-fihration TA of A 
with respect to -<gr, and passing to the associated graded algebra G-^{A) which is a homogeneous 
solvable polynomial algebra, ([Lil], CH.V, CH.VI) shows how to calculate the Gelfand-Kirillov 
dimension GK.dimA/L and the multiplicity e{A/L) of a cyclic A-module A/L, as well as how 
to calculate GK.dim(A/L ^/ J) ^-nd e{A/L ®x ^/ J), where L and J denote left ideals of 
A\ moreover, an "elimination lemma for quadric solvable polynomial algebras" is obtained. By 
standard module theory, the obtained results certainly apply to finitely generated A-modules. 



3.1. Remark Let A be an arbitrary solvable polynomial algebra A with a monomial ordering 
-< (which is unnecessarily a graded monomial ordering). Note that 

(1) the calculation of Gelfand-Kirillov dimension and multiplicity of a module A/L deals 
only with the N- filtration oi A/L induced by the standard N- filtration of the vector 
space A; 

(2) with respect to any monomial ordering -< on A, A has an ^-filtration TA that turns A 
into a B-filtered ring such that the associated graded algebra G-^{A) is a homogeneous 
solvable polynomial algebra; and 

(3) the tensor product A ®k B ol A with any solvable polynomial algebras S is a solvable 
polynomial algebra. 

If one checks the text of ([Lil], CH.V, CH.VI) carefully, it is not difficult to see that the same 
(key) result of ([Li], CH.V, Proposition 7.2) holds for A, thereby the main results of ([Lil], 
CH.V, CH.VI) all holds true for A. 

3.2. Remark Furthermore, it was shown in ([Lil, LNM], CH.VIII, Theorem 3.7, Theorem 4.1) 
that if A is a quadric solvable polynomial algebra with a graded monomial ordering -<gr, then 
A has global homological dimension gl.dimyl < n and, by the Xo-part of Quillen's theorem 
([Qu], Theorem 7), the KQ-gio\x^ of A is isomorphic to the additive group of integers Z, i.e., 
Kq{A) = Z. Now, it follows from ([Li4], Ch.5, Corollary 7.6), the Ko-paxt of Quillen's theorem 
([Qu], Theorem 7), and our main result Theorem 2.5 that the same results hold true in a more 
extended context, that is, we have 

3.3. Proposition Let A ~ K{X)/I be an algebra that satisfies the equivalent conditions of 
Proposition 2.4. Then gl.dim74 < n, and Ko{A) = Z. Consequently, ii A — K[ai, . . . ,an\ is 
an arbitrary solvable polynomial algebra with a monomial ordering -< (which is unnecessarily 
a graded monomial ordering). Then gl.dim74 < n, and Ko{A) = Z. 

Before giving a few observations on the algebras that satisfy the equivalent conditions of 
Proposition 2.4, we write ^gpbw to denote the class of such algebras for convenience. 

Observation (1) U A = K{Xi, . . . ,Xn)/I, B = K{Yi, . . . ,Y„i)/J G ^gpbw, then, by using an 
appropriate elimination monomial ordering, a similar argument as in the proof (i) =^ (ii) of 
Theorem 2.5 turns out that A ®k B G Agp^^. 

(2) li A = K{X)/I G vAgpbw) the Grobner basis Q = {gji \ 1 < i < j < n} of I is obtained 
with respect to some graded monomial ordering -<gr, and in Q each gji = XjXi — ^ fikeXkXi + 
^bqXq + Cji with fike,bq,Cji G K, and XkXi ^ XjXi, then, it follows from ([Li4], Ch. 6, 
Theorem 3.1) that A is a non-homogeneous Koszul algebra in the sense of [Pr] provided bq G K* 
(if bq = 0, Cji = 0, then it is well-known that A is a homogeneous Koszul algebra). Consequently, 
every quadric solvable polynomial algebra A in the sense of [Lil] is either a homogeneous Koszul 
algebra or a non- homogeneous Koszul algebra (see also [Li2], Example 4.1). 



(3) Let A be as in (2) above. By ([Li4], Ch.7, Theorem 3.8), the Rees algebra A oi A defined 
with respect to the standard N-filtration of /I is a homogeneous Koszul algebra. 

Thus, from both a computational and a structural viewpoint, our discussion made so far has 
shown that it is worthwhile to pay more attention to algebras in the class of algebras ^gpbw 
Especially for an algebra A — K{X)/I as described in Theorem 2.5(ii)(a), we have the following 

Questions (1) Is A a domain? 

(2) Is A a Noetherian ring? 

(3) Is it always possible to define a monomial ordering -< on the PBW i^-basis B oi A via 
Proposition 2.6, such that A is turned into a solvable polynomial algebra? 
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